Efficient and Expressive Stream Reasoning with Object-Oriented Complex Event Processing
نویسنده
چکیده
RDF Stream Processing (RSP) engines systems able to continuously answer queries upon semantically annotated information flows empirically proved that Stream Reasoning (SR) is feasible. However, existing RSP engines do not investigate the trade-off between the reasoning expressiveness and the performance typical of information flow processing (IFP) systems: either an high throughputs with a low expressiveness (e.g. ρDF) or an high expressiveness (e.g., EL) with a low throughputs are provided. Can the systematic exploration of this trade-off lead SR to continuously execute expressive reasoning without loosing the efficiency typical of IFP systems? In this paper, we propose a Systematic Comparative Research Approach (SCRA) to investigate the RSP solution space. Moreover, in contrast with the state-of-the-art trend of adding IFP capabilities to reasoners, we discuss how to realize an Efficient and Expressive Stream Reasoning by adding reasoning capabilities into IFP systems (in particular to Object-Oriented Complex Event Processors).
منابع مشابه
A Rule-Based Language for Complex Event Processing and Reasoning
Complex Event Processing (CEP) is concerned with timely detection of complex events within multiple streams of atomic occurrences. It has useful applications in areas including financial services, mobile and sensor devices, click stream analysis etc. Numerous approaches in CEP have already been proposed in the literature. Event processing systems with a logic-based representation have attracted...
متن کاملRetractable Complex Event Processing and Stream Reasoning
Complex Event Processing (CEP) deals with processing of continuously arriving events with the goal of identifying meaningful patterns (complex events). In existing stream database approaches, CEP is manly concerned by temporal relations between events. This paper advocates for a knowledge-rich CEP with Stream Reasoning capabilities. Secondly, we address the problem of revision in event processi...
متن کاملStrider-lsa: Massive RDF Stream Reasoning in the Cloud
Reasoning over semantically annotated data is an emerging trend in stream processing aiming to produce sound and complete answers to a set of continuous queries. It usually comes at the cost of finding a trade-off between data throughput and the cost of expressive inferences. Striderlsa proposes such a trade-off and combines a scalable RDF stream processing engine with an efficient reasoning sy...
متن کاملAll that Incremental is not Efficient: Towards Recomputation Based Complex Event Processing for Expensive Queries
Complex Event Processing (CEP) deals with matching a stream of events with the query patterns to extract complex matches. These matches incrementally emerge over time while the partial matches accumulate in the memory. The number of partial matches for expressive CEP queries can be polynomial or exponential to the number of events within a time window. Hence, traditional strategies result in an...
متن کاملModeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism
In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...
متن کامل